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Abstract 

Let A and X be nonempty, bounded and closed subsets of a geodesic metric space {E,d). 
The minimization (resp. maximization) problem denoted by min(^,X) (resp. max.{A, X)) 
consists in finding {ao,xo) £ A x X such that d{ao,xo) = inf {d{a,x) : a £ A, x £ X} (resp. 
d{ao, xq) = sup {d{a, x) : a £ A, x £ X}). We study the well-posedness of these problems in dif- 
ferent geodesic spaces considering the set A fixed. Let Pb,ci,cv{E) be the space of all nonempty, 
bounded, closed and convex subsets of E endowed with the Pompeiu-Hausdorff distance. We 
show that in a space with a convex metric, curvature bounded below and the geodesic extension 
property, the family of sets in Pb,ci,cv{E) for which max(j4,X) is well-posed is a dense Gs-set 
in Pb,ci,cv{E). We give a similar result for min{A, X) without needing the geodesic extension 
property. Besides, we analyze the situations when one set or both sets are compact and prove 
some results specific to CAT(O) spaces. We also prove a variant of the Drop theorem in geodesic 
spaces with a convex metric and apply it to obtain an optimization result for convex functions. 

1 Introduction 

Let {E,d) be a metric space, A <Z E nonempty and closed (resp. nonempty, bounded and closed), 
and X £ E \ A. The nearest point problem (resp. farthest point problem) of cc to A consists in 
finding a point uq £ A (the solution of the problem) such that d{x,ao) = mi{d(x,a) : a £ A} 
(resp. d{x, ao) = sup{d{x, a) : a £ A}). Steckin [21] was one of the first who realized that in case 
E is a Banach space, the geometric properties like strict convexity, uniform convexity, reflexivity 
and others play an important role in the study of nearest and farthest point problems. His work 
triggered a series of results so-called "in the spirit of Steckin" because the ideas he used were 
adapted again and again by different authors to various contexts (see [71 |H1 HZ])- In [21], Steckin 
proved, in particular, that for each nonempty and closed subset A of a uniformly convex Banach 
space, the complement of the set of all points x £ E tor which the nearest point problem of x to 
A has a unique solution is of first Baire category. One of the results also given in 21 and later 
improved by De Blasi, Myjak and Papini in [7] was going to become a key tool in proving best 
approximation results and was called Steckin's Lemma. 
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In [5], De Blasi, Myjak and Papini studied more general problems than the ones of nearest 
and farthest points. Namely, they considered the problem of finding two points which minimize 
(resp. maximize) the distance between two subsets of a Banach space. They focused on the well- 
posedness of the problem which consists in showing the uniqueness of the solution and that any 
approximating sequence of the problem must actually converge to the solution (see section 2 for 
details). The authors proved that if A is a nonempty, bounded and closed subset of a uniformly 
convex Banach space E, the family of sets X e Pb,ci.cv{E) for which the maximization problem 
ma.x{A,X) is well-posed is a dense G^-set in Pb,ci.cv{E), where Pb,ci,cv{E) is endowed with the 
Pompeiu-Hausdorff distance. For the minimization problem min(A,X) a similar result is proved 
where X belongs to a particular subspace of Pb,ci,cv{E). A nice synthesis of issues concerning 
nearest and farthest point problems in connection with the geometric properties of Banach spaces 
and some extensions of these problems can be found in ]4]. 

Zamfirescu initiated in [22] the investigation of this kind of problems in the context of geodesic 
spaces. Later on, researchers have focused on adapting the ideas of Steckin [31] into the geodesic 
setting. In particular, Zamfirescu proved in |23) that in a geodesic space E without bifurcating 
geodesies, for a fixed compact set A, the set of points x G E for which the nearest point problem of 
X to A has a single solution is a set of second Baire category. Motivated by this result, Kaewcharoen 
and Kirk [M] showed that if i? is a CAT(O) space with the geodesic extension property and with 
curvature bounded below, for any fixed closed set A, the set of points x e E for which the nearest 
point problem of x to A has a unique solution is a set of second Baire category. A similar result is 
proved for the farthest point problem. Very recent results in the context of a space with curvature 
bounded below were obtained in where the authors prove a variant of Steckin's Lemma that 
allows them to give some porosity theorems which are stronger results than the ones in [14| . 

In this paper we will also be concerned with the geometric result known as the Drop Theorem. 
The original version of this theorem was proved by Danes [5] and is a very useful tool in nonlinear 
analysis because of its equivalence to the Ekeland Variational Principle. Penot [H] proved that in 
fact, it is also equivalent to the Flower Petal Theorem. In [T^], generalized versions of the Drop 
Theorem are proved and afterwards used in the proofs of various minimization problems. For more 
details see also [T3| . 

The purpose of this paper is to study in the context of geodesic metric spaces the problem of 
minimizing (resp. maximizing) the distance between two sets, originally considered by De Blasi, 
Myjak and Papini in [5] for uniformly convex Banach spaces. The given results rely on a property 
of the convex hull of a convex set with a point in spaces with convex metric, Lemma |3. 11 which is 
proved at the beginning of section [3l We show that if ii^ is a geodesic space with convex metric, 
curvature bounded below and the geodesic extension property, the family of sets in Pb,ci,cv{E) for 
which max(A, X) is well-posed is a dense Ga-set in Pb,ci,cv{E). A similar result is given for the 
minimizing problem, min(A,X), with no need of the geodesic extension property. These results 
give natural counterparts to those obtained by De Blasi et al. in [S] . After this we focus on the case 
of CAT(O) spaces, where the rich geometry of these spaces will be used to relax certain conditions in 
relation to the well-posedness problem. Then, in section 4, we show that the boundedness condition 
on the curvature of the space is no longer needed if we impose compactness conditions on the sets. 
Both minimization and maximization problems are discussed in this context where we replace the 
condition on the curvature by that of not having bifurcating geodesies introduced by Zamfirescu 
in [23]. Finally, in our last section, we consider the Drop Theorem in geodesic spaces. With the 
aid of the Strong Flower Petal Theorem we derive a version of the Drop Theorem in our context 
which will be used to obtain an optimization result for convex and continuous real-valued functions 
defined on geodesic spaces. 
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2 Preliminaries 



Let (-E, d) be a metric space. A geodesic in E is an isometry from R into i? (we may also refer to 
the image of this isometry as a geodesic). A geodesic path from a; to y is a mapping c : [0, 1] — >■ E, 
where [0,/] C R, such that c(0) = x,c{l) = y and d (c(t), c(i')) = |t - i'| for every t,t' € [0,Z]. The 
image c([0, /]) of c forms a geodesic segment which joins x and y and is not necessarily unique. If 
no confusion arises, we will use [x, y] to denote a geodesic segment joining x and y. {E, d) is a 
geodesic space if every two points x,y € E can be joined by a geodesic path. A point z £ E belongs 
to the geodesic segment [x,y\ if and only if there exists t € [0,1] such that d{z,x) — td{x,y) and 
d{z,y) = (1 — t)d{x^y), and we will write z = (1 — t)x + ty for simplicity. {E,d) has the geodesic 
extension property if each geodesic segment is contained in a geodesic. For a very comprehensive 
treatment of geodesic metric spaces the reader may check [T]. 

In a geodesic space (i?, d), a function f : E K is convex if for any geodesic path c : [0, /] — )■ -E 
we have 

ficitl)) < (1 - t)/(c(0)) + t/(c(0) for aU t e [0, 1]. 

The metric d : E x E ^ R is convex if given any pair of geodesic paths ci : [0, h] — > E and 
C2 : [0, 12] — >■ E with ci(0) = C2(0) one has 

d{ci{tli),C2{tl2)) <td{ci{h),C2{h)) for alHe [0,1]. 

Applying a simple reasoning we notice that we can renounce to the condition ci(0) — 02(0). Then, 

d{ci{th),C2{tl2)) < {1 ~ t)d{ci{0),C2{0)) + td{ci{h),C2{l2)) for aU t e [0,1]. 

A geodesic space having the metric convex will be referred as a space with convex metric. 

A subset X of E is convex if any geodesic segment that joins every two points of X is contained 
in X. Let Gi{X) denote the union of all geodesies segments with endpoints in X. Notice that X 
is convex if and only if Gi{X) = X. Recursively, for n > 2 we set Gn{X) — Gi{Gn-i{X)). Then 
the convex hull of X will be 

coiX) = U GniX). 

neti 

By co{X) we shall denote the closure of the convex hull. It is easy to see that in a geodesic space 
with convex metric, the closure of the convex hull will be convex and hence it is the smallest closed 
convex set containing X . 

Let K G R and n £ N. The classical model spaces M" are defined in the following way: if k > 0, 
M" is obtained from the spherical space S" by multiplying the spherical distance with 1/\/k; if 
K = 0, Mq is the n-dimensional Euclidean space R"; and if k < 0, MJ} is obtained from the 
hyperbolic space by multiplying the hyperbolic distance with l/y/—K. For more details about 
these spaces one can consult il] . 

A geodesic triangle A(a;i, X2, xa) consists of three points xi,X2 and X3 in X (the vertices of the 
triangle) and three geodesic segments corresponding to each pair of points (the edges of the triangle). 
For the geodesic traingle A=A(a;i, a;2, X3), a K-comparison triangle is a triangle A — A(xi,X2,X3) 
in such that d{xi,Xj) — dM^Xxi,Xj) for i,j G {1,2,3}. For k fixed, K-comparison triangles of 
geodesic triangles (having perimeter less than 21: /^/k if k > 0) always exist and are unique up to 
an isometry (see [U Lemma 2.14]). 

A geodesic triangle A satisfies the CAT{k) (resp. reversed CAT{k)) inequality if for every 
K-comparison triangle A of A and for every x,y G A we have 

d{x,y) < dM^{x,y) (resp. d{x,y) > dMl{x,y)), 
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where x,y € A are the correspondmg pomts of x and y, i.e., if a; = (1 — t)xi + txj then x ~ 

(1 — t)Xi + tXj. 

If K < 0, a CAT{k) space (also known as a space of bounded curvature in the sense of Gromov) 
is a geodesic space for which every geodesic triangle satisfies the CAT(k) inequality. 

A geodesic metric space is said to have curvature bounded below if there exists k < such that 
every geodesic triangle satisfies the reversed CAT(k) inequality. Other properties of spaces with 
curvature bounded below and equivalent definitions can be found in (S). 

A metric space is said to be without bifurcating geodesies (see [23) ) if for any two segments with 
the same initial point and having another common point (different to the initial one), this second 
point is a common endpoint of both or one segment contains the other. From the definitions, it is 
easy to see that a space with curvature bounded below cannot have bifurcating geodesies. 

CAT(O) spaces are a particular class of CAT(k) spaces which has called the attention of a 
large number of researchers in the last decades due to its rich geometry and relevance in different 
problems. The fact that the metric on a CAT(O) space is convex has a great impact on the geometry 
of the space, but we must mention that having the metric convex is a weaker property than being 
CAT(O). One can view CAT(O) spaces as variants of Hilbert spaces in the metric setting. In a 
CAT(O) space we have the following inequality in relation to the generalized parellelogram law of 
a Hilbert space. Let a;, yi, j/2 be points in a CAT(O) space and let m = (1 — t)yi + ty2 for some 
t G [0,1]. Then 

d {x, mf < (1 - t)d{x, yif + td{x, 2/2)' - t{l - t)d{yi,y2f. 

If above t — 1/2, then the inequality is known as the (CN) inequality of Bruhat and Tits [2]. In 
fact, this inequality is equivalent to the CAT(O) condition. We will refer to the above inequality as 
the generalized (CN) inequality. 

Let {E,d) be a complete CAT(O) space and let {xn)n&i be a bounded sequence in E. For x & E, 
define r(x, (a;„)) — limsup„_j.oc d{x,Xn)- The asymptotic radius of {xn)neti is given by 

r((x„)) = inf {r{x, (x„)) : x e X} , 

and the asymptotic center of (a;„)„gN is the set 

Mi^n)) ^{xeX : r(x, (x„)) = r((x„))} . 

In [5] it is shown that in a complete CAT(O) space or in a closed convex subset of a complete 
CAT(O) space, the asymptotic center of a bounded sequence is a singleton. 

A sequence {Xn)neN in a complete CAT(O) space E is said to A-converge to x G £' if a; is the unique 
asymptotic center of (u„)„gN for every subsequence (u„)„gN of (a^rOneN- In this case x will be called 
the A-limit of (x„)neN and we will write A-lim„_j.oo Xn = x. If (a;„)„gN is a bounded sequence in 
E that A-converges to x and if y G X with y ^ x then, see [15] for details, 

limsup(i(a;„, a;) < limsup(i(a;„, y). 

Every bounded, closed and convex subset of E contains all the A-limits of all its A-convergent 
sequences and every bounded sequence in E contains a A-convergent subsequence. Based on the 
stated properties, it is easy to see that a bounded sequence A-converges to a; G i? provided all 
its A-convergent subsequences have the same A-limit x. For more details about the concept of 
A-convergence in CAT(O) spaces one can consult 15 . 

We say that the geodesic space (E, d) is reflexive if every descending sequence of nonempty, 
bounded, closed and convex subsets of E has nonempty intersection. A simple example of a reflexive 
metric space is a reflexive Banach space. Other examples include complete CAT(O) spaces, complete 
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uniformly convex hyperbolic spaces with a monotone or a lower semi-continuous from the right 
modulus of uniform convexity (see [ini[16]) and others. 

Let {E, d) be a metric space. Taking z G E and r > we denote the open (resp. closed) ball 
centered at z with radius r by B{z, r) (resp. B{z^ r)). Given X a nonempty subset of we define 
the distance of a point z G E to X hy dist(z,X) — mi{d{z,x) : x S X}. The metric projection (or 
nearest point mapping) Px onto X is the mapping 

Px{y) — {x <G X : d{x,y) — dist{y,X)}, for every y £ E. 

The closure of the set X will be denoted as X. 

If X is additionally bounded, the diameter of X is given by diamX = sup{ci(a;, y) : x,y £ X} and 
the remotal distance of a point z £ E io X is defined by Dist(z,X) = sup{d(2:, x) : x G X}. The 
farthest point mapping Fx onto X is given by 

Fx{y) = {x£X : d{x,y) = Dist(y,X)}, for every y e E. 

If X and Y are nonempty and bounded subsets of E, one defines the Pompeiu-Hausdorff distance 
as 

h{X, Y) = max {sup{dist(a;, Y) : x e X}, sup{dist(j/, X) : y e Y}} . 

From now on, if nothing else is mentioned, E will stand for a geodesic metric space. We consider 
the following families of sets 

Pci{E) — {X Q E : X is nonempty and closed} , 

Pb.ci{E) = {X C E : X is nonempty, bounded and closed} , 

Pb,ci,cv{E) = {X Q E : X is nonempty, bounded, closed and convex} , 

Pcp{E) = {X Q E : X is nonempty and compact} , 

Pcp,cv{E) — {X Q E : X is nonempty, compact and convex} . 

If E is complete, then Pb,ci{E) and Pcp{E) are complete under the Pompeiu-Hausdorff distance. If, 
additionally, the metric of E is convex, then, by an easy adaptation of the argument in the Banach 
space context, one can prove that Pb,ci,cv{E) and Pcp,cv{E) are also complete with respect to the 
Pompeiu-Hausdorff distance. 

Following JSl, for X,Y £ Pb,ciiE) and ct > 0, we set 

\xY = mf {d{x, y) : X e X,y eY} , ^xy = sup {d{x, y) : x e X,y <E Y} , 

Lxvicr) ^{x e X : dist(a;, Y) < Xxy + cr} , 

Mxvicr) = {x eX : Dist(a;, Y) > fXxY - cr} . 

The minimization (resp. maximization) problem denoted by min{X,Y) (resp. uiax{X,Y)) consists 
in finding {xo,yo) € XxY (the solution of the problem) such that d{xQ,yQ) = Xxy (resp. d(xo,yo) — 
Hxy)- a sequence {xn,yn)neN in X x Y such that d{xn,yn) -> Xxy (resp. d{xn,yn) ~> (J-xy) is 
called a minimizing (resp. maximizing) sequence. The problem min{X,Y) (resp. max{X,Y)) is 
said to be well-posed if it has a unique solution (xo,yo) G X xY and for every minimizing (resp. 
maximizing) sequence {xn,yn)neN we have Xn xq and y„ — > yo- In the following we give a 
characterization of the well-posedness of min{X,Y) (resp. max{X,Y)) which can be proved by a 
straightforward verification of the above definitions. 
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Proposition 2.1. Let (E, d) be a complete geodesie metric space and X,Y £ Pi,,ciiE). The problem 
min{X,Y) (resp. u\a.yi{X,Y)) is well-posed if and only if 

inf diamLvyfcr) = and inf diamLyy (c) = 0, 
(resp. inf diamMxi'(cr) — and inf diamMyjf (cr) — 0). 

(T>0 (T>0 

We give next some results obtained in [TT] that will constitute key tools in proving our results. 

Let 

X e E,r > 0,y e B{x, r/2) \ {x} and < ct < 2d{x, y). (1) 

Set 

D{x, y; r, a) = B{y, r - d{x, y) + a)\ B{x, r). 
Following [11 , for k E (— oo, 0), define the real function on M.^ by 

F,{d,r,a)^ -^'^Tccoshf cosh2(y^ (r - d + a)) - ^HlJl^^E^I^^^^ 
v"'' \ sinh(v— Ka) 

• [cosh{y/—K r) — cosh{y/—Kd) cosh{y/—K {r — d + cr))] ^ 

for each {d, r, a) e R\. 

In [llj , the authors prove the following properties of the function F,^ and give an estimation of the 
diameter of the sets D(x, y; r, a). This estimation yields a variant of Steckin's Lemma for spaces of 
curvature bounded below. 

Proposition 2.2. The function F,^ is continuous on Ri^ and for any d > and r > 0, we have 
that i^«(d,r,0) = 0. 

Proposition 2.3. Let (E, d) be a geodesic space of curvature bounded below by k and let x, y, r and 
a satisfy ([1]). Suppose there exists u E E in a geodesic passing through x and y such that d{x, u) = r 
and d{y,u) = r — d{x,y). Then the following estimate holds: 

diaiRD{x, y; r, a) < Fi^{d{x, y), r, a) + 2a. 



3 Results in spaces with convex metric and curvature bounded 
below 

We begin this section by giving an estimation for dist(?/, X), where X g Pb,cv{E), x' G E such that 
dist(x', X) > and y Gco{X U {x'}). It is easy to see that in a geodesic metric space with convex 
metric, dist{y,X) < dist(x',X) for every y € co (X U {a;'}) with y ^ x' . We sharpen this upper 
bound in the following way. 

Lemma 3.1. Let E be a geodesic metric space with convex metric and let X e Pb^cviE). Suppose 
x' G E such that dist(a::', X) > 0. Then, for every y € co (X U {x'}), 
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Proof. It is enough to prove ([2]) for y E co{X U {x'}). For simplicity, let 

_ dist(a;',X) 
" ~ dist(x', X) + diamX ' 

Let us first prove the inequality for all points belonging to the geodesic segments in Gi {X U {x'}) 
and then we proceed by induction on Gn {X U {a;'}). Notice that if a geodesic segment has both 
endpoints in X then the result trivially holds for any of its points. Suppose x G X and Zf = 
(1 — t)x + tx' for some t € [0, 1]. For e > there exists x* E X such that d{x' ,x*) < dist(x', X) + e. 
Let = (1 - t)x + tx*. Then, 

dist{zt, X) < d{zt, xt) < td{x', x*) < Mist(a;', X)+te = dist(a;', X) - {I - t)dist(a;', X) + te. 

Since d{x' , x) < dist(x', X) + diamX, 

dist(zt, X) < dist(.T', X) - a{l - t)d{x',x) + = dist(a;', X) - ad{x' , zt) + te. 

Letting e \ 0, we obtain the desired inequality. 

Suppose ([2]) holds for every y E Gn{X U {x'}). We show that it also holds for every y £ G„+i {X U {x'}). 
Take zi,Z2 € G„ {X U {x'}) and let Zt — {1 — t)zi + tz2. For e > there exist xi,X2 E X such that 

d{xi, zi) < dist(zi, X) + e and d{x2, Z2) < dist(z2, X) + e. 

Let Xi = (1 — t)xi + tx2. Then, 

dist(zt, X) < d{zf ,xt) < (1 — t)d{xi, zi) + td{x2, Z2) 

< (1 - t)A\si{zi,X) + Mist(z2, X) + e 

< dist(2;', X)- a ((1 - t)d{x\ zi) + td{x' , Z2)) + e 

< dist(2;', X) - ad{x',zt) + e. 

Now we only need to let e \ 0. Hence, the induction is complete and the conclusion follows. □ 

The following lemma is an analogue in the metric setting of a property of Banach spaces [U 
Proposition 2.3]. 

Lemma 3.2. Let E be a geodesic metric space with convex metric and let X e Pfj cviE). For r > 
and x' € E with dist(a;',X) > r define 

Cn=co{XU{x'})\ y B{x,dist{x',X)-l/n). 

xex 

Then, the sequence (diamG„)j^gpj converges to uniformly with respect to x' E E such that dist(a;', X) > 
r. 

Proof Let r > and e > 0. Take no G N such that 

1 re 
no 4(r + diamX) 

Let x' € E with dist(a;',X) > r. We show that for n > hq, Cn Q B{x',e/2). For y G G„ there 
exists Xy G X such that 

d{y,Xy) < dist(?/,X). 
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Suppose y ^ B{x',€/2). Applying Lemma [STTl 

d.».(.„Y, < d...(.'„Y, - ,„,(^;^;V^Lx 

r 2 

< distfa;', X) -d(x' , y) < dist(x', X) . 

r + diamA n 

Hence, 

d{y,Xy) < dist(a; ,X) — 1/n 
and so y E B {xy, dist(a;', X) — 1/n) which is false. This means 

y e B{x', e/2) and C„ C B{x', e/2). 

Therefore, it follows that diamCn < e, which completes the proof. □ 

In order to state our main results, we introduce the following notations. Let A £ Pb.ci{E) be 
fixed. Then we can denote \x = ^XA for X E Pi,,ci{E). Following 8 , set 



PCci,cviE) ^{Xe Pb^ciME) : Ax > 0}. 

Together with the Pompeiu-HausdorfF distance, P^^i cvi-^) ^ complete metric space if the metric 
of E is convex. 
For p £ N define 

C„ ^ I X £ pA, „, (E) : inf diamLxA (cr) < - and inf diamL^x M < - 

and 

Mr, = < X £ P}, ci cv(E) : inf diamMxA(o') < - and inf diamMAx(o') < - 

y ' ' ^ ' cr>0 p a>0 p 

We prove next the two main results of this section which are counterparts in the geodesic case 
of [3 Theorem 3.3] and [H Theorem 4.3] respectively. 

Theorem 3.3. Let E be a complete geodesic metric space with convex metric and curvature hounded 
below by K < 0. Suppose A £ Pi, ci{E). Then the set 

yVmin = {X £ Pb,ci,cv{E) : m\i\{A, X) is well-posed] 

is a dense Gs-set in P^^i c„ 

Proof. Applying Proposition it is immediate that 



Hence, the conclusion follows if we prove that for every p £ N,Cp is dense and open in P^^^^ cvi^)- 
Let p e N. 

We first show that Cp is dense in P^^i „,(£'). Take X £ P^^i ^^{E) and r > 0. We want to prove 
that there exists Y £ Cp such that h(X, Y) < r. Obviously, we can suppose that r < Xx- 
By Proposition [221 it follows that there exists <t < r such that FK.{r, Ax,o') + 2cr < 1/p. This clearly 
implies that a < 1/p. 
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Using Lemma 13.21 we obtain that there exists no G N such that diamC„ < (j/2 for each n > uq and 
x' € E with dist(a;',X) > r/2, where C„ is as in Lemma [3T2] 
Let T = min{cr/2, 1/no} and let Xi € X and ai G yl be sucli that 

7- 

d{xi,ai) <\x + -■ 

Take x' G [xi,ai] such that d{xi,x') — r. Now consider Y — co{XlJ {x'}). Then it is easy to see 
that h{X, Y) < r. 
We also have that 

7- 

Ay < dist(a;', A) < d{x' , ai) — d{xi,ai) — r < \x + — — r. 

Likewise, 

dist(a;', X) > \x - dist(2:', A) > r - ^ > ^. 

We show next that Ay > Ax — r. This would yield F G Pj'^^; cvi^)- Suppose there exist y &Y and 
a G A such that d{y, a) < Xx — r. By Lemma l3. 11 

r/2 

dist(v, X) < r — 2ad(x' , y) where a — — — — — -. 

^ - ^ 2(r/2 + diamX) 

Suppose y ^ x' . Then there is x* G X such that d{y, x*) < dist(y, X) + ad{x' , y). Thus, 

Ax < d{x* ,a) < d{x*, y) + d{y, a) < dist(2/, X) + ad{x' ,y) + Xx — r 
< r — ad{x' ,y) + Xx — r < Xx ■ 

This is false, so y = x' . In this case, d{x' , a) < Xx — r implies d{xi, a) < Xx which is a contradiction. 
Therefore, Xy > Xx — r. 
Lety€LYA{T/2)\Cno- Then, 

r 1 

dist(y, A) <- + Xy and distfy, X) < dist(a;', X) . 

2 ?io 



This implies 



T 1 T 1 

Ax < dist(y, A) + dist(y, X) < - + Xy + dist(a;', X) <- + Ay+r 

2 no 2 Uq 

< Xx +T - — <Xx 
no 



But this is a contradiction, so Ly^(r/2) C C„g which means 

diamLy^ (^) < ^ < - 
\2/ 2 n 



Let a G L^y(r/4). Then dist(a,y) < Ay + r/4. 

Pick y &Y such that d{a, y) < Xy + ^ < Ax + t — r. This yields 

dist(y, X)> Xx - dist(?/, A) > r - t > dist(.x', X) - — . 

no 
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Consequently, y £ Cng and d{y,x') < a/2. This means 

d{a, x') < d{a, y) + d(y, x') < Xx + t — r + — < \x — r + a, 

and so a € B[x' , \x — r + a). Since a ^ B{xi, Xx) it is clear that 

a e D{xi,x'; Xx,cr)- 
Applying Proposition 12.31 we obtain that 

dianiL^y < F^,{r,Xx,cr) + 2ct < i. 

This completes the proof that Y G £p. 

Let us now show that Cp is open. Consider X € £p and let 

9 = max < inf diamLvyiff), inf dia.mLAxi<^) 

[a>0 a>0 

Choose e > such that 9 + 2e < 1/p. Also, let cr > be such that 

max{diamLxyi(f ), diamL/ix(o')} < 9 + e. 

Take S = min{cr/4, e/2}. Let Y e with h{X,Y) < S. We show that Y e Cp. Since 

h(X, Y) < S it clearly follows that Ay < Xx + S. Let y e LyAio'/^). Then there exists x £ X such 
that d{x, y) < S. We also have that x £ Lxa{<^) because 

dist(a::. A) < dist(y. A) + h{X, Y) < Xy + ^ + S < Xx + 2S + ^ < Xx + a. 

For yi, 2/2 S LYAicr/2) arbitrary, there exist xi, X2 G LxAio') such that d{xi,yi) < 6 and d{x2, y2) < 
5. Thus, diamLAy(CT/2) < 1/p since 

rf(2/i, 2/2) <25 + diamLxA(o-) < 9 + 2e <-. 

P 

Let a e LAy(CT/2). Then 

dist(a, X) < dist(a, Y) + h{X, Y) < Xy + ^ + S < Xx + 26 + ^ < Xx + <J- 
This yields a e Lyixlo") and so diamL^iy (cr/2) < ^? + e < l/p. 

Hence, Y £ Cp and the proof is complete. □ 

In the sequel we give the corresponding maximization result. 

Theorem 3.4. Let E be a complete geodesic metric space with convex metric, the geodesic extension 
property and curvature bounded below by k < 0. Suppose A £ Ph.ci{E). Then the set 

yVmax ^ {X £ Pb,cLcviE) : max(yl, X) is well-posed} 

is a dense Gs-set in Pb.ci,cv{E). 
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Proof. By Proposition it is immediate that 

Wmax ^ f]Mp. 



Again, the conclusion follows if we prove that for every p £ N, Aip is dense and open in Pb.ci,cv{E). 
Let p e N. 

We first show that A4p is dense in Pb,cLcv{E). Take X G Pb,ci.cv{E) and r > 0. We want to 
prove that there exists Y € Mp such that h{X, Y) < r. Obviously, we can suppose that r < /ix- 
By Proposition 12.21 it follows that there exists a < r such that (r, + r — a,a) + 2a < 1/p. 
This clearly implies that a < 1/p. 

Using Lemma we obtain that there exists tiq G N such that diamC„ < (t/2 for each n > uq and 

x' G E with dist(x',X) > r/2, where C„ is as in Lemma 

Let T — min{o'/2, I/uq} and let xi E X and ai e A be such that 

d{xi,ai) > - ^ > fix - r > 0. 

Since ii^ has the geodesic extension property there exists a point x' on the geodesic line determined 
by xi and oi such that d{xi,x') = r and c?(oi,x') = r + d{xi,ai). Now consider y = co(X U {x'}). 
It is easy to see that h{X, Y) < r. 
The following holds 

fiy > Dist(a;', A) > d{x' , ai) = d{xi, ai) + r > /Jx ^ ^ ^ ^' 

Likewise, 

dist(a;', X) > Dist(a;', A) - fix > r - ^ > ^. 
Let ye MyA(r/2)\C„o- Then, 

T 1 

Dist(y, A) > and dist(y,X) < dist(a;'.X) . 

2 ' no 

These inequalities imply 

, , r 3 3 

Dist(2/, A) > - - > + - -T > + r - — , 

and 

Dist(?/, A) < + dist(y, X) < ^x + dist(a;', X) < /ix + r , 

no no 

which taken together yield a contradiction. Therefore, Mya{t/2) C C„q which means 

diamMyA(T/2) < ^ < -. 

2 p 

Let a G M^r (f)- Then Dist(a,y) > - i-/4. 
Pick y &Y such that 

3 

<^(a, y)> IJ-Y - t/2 > fix + r - -t. 

This yields 

3 1 
distfj/, X) > Distfy, A) - fix > r r > distfx', X) . 

4 no 
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Consequently, y £ Cng and d{y,x') < a/2. This means 

d{a, x') > d{a, y) - d{y, x') > nx + r - jT ~ ^ > iJx + r ~ a, 

and so a ^ B{x' , /ix + r — a). Since a G B{xi, fix) it is clear that 

a £ D{x' , xiifix + r — a, cr). 
Applying Proposition 12.31 we obtain that 

diamAf^y < F^{r,fjLx + r - cr, ct) + 2(t < 

This completes the proof that Y e M.p. 

The fact that TWp is open follows in a similar manner as in the proof of Theorem 13. 31 □ 

We conclude this section by giving a characterization of the well-posedness of the problem 
min(X, Y) in complete CAT(O) spaces. We prove that in the following particular context, the 
conditions in Proposition 12. II can be relaxed. 

Proposition 3.5. Let E be a complete CAT{{S) space, X e Pb,ci.cv{E) and Y e Pb.ci{E). The 
problem min(Ar, Y) is well-posed if and only if 

inf diamLyxfc) = 0. 

(T>0 

Proof. We solely need to prove the sufficiency part. Suppose inf cr>o diamLyx (c) = 0. Take 
{xn,yn)neN in X X Y a, minimizing sequence. Then, for every e > there exists no such that 
y„ G Lyx(e) for every n > uq. This implies that the sequence {yn)n<£N is Cauchy and hence it 
converges to some y G Y for which lim„_j.oo ^(a^n, y) = ^xy- Since (a;„)„gN is a sequence in a 
bounded, closed and convex subset of a complete CAT(O) space, it contains a A-convergent subse- 
quence, {xnk)k&N, whose A-limit, x, belongs to X. The generalized (CN) inequality yields that, for 
alH G [0, 1], we have that 

d{xn^ , (1 - t)x + tyf < (1 - t)d{xn^ , xf + td{xn^ , yf - t[l - t)d{x, yf. 

Taking the superior limit with respect to k and using the fact that 

limsup d{xnf, , x) < limsup o?(a;„^ , (1 — t)x + ty), 

we obtain that 

lim sup d{x, Xukf < lim sup d{xnk , J/)^ - (1 - t)d{x, y)"^ . 
Letting t\0 implies that 

dix^y)"^ + lim snpd{xn^,x)'^ <Xxy- 

k^oo 

Hence, d{x,y) = Xxy and limfc_^oo Xn^. = x. Thus, x G Px{y)- The set Px{y) is a singleton in this 
setting (for a justification see for instance [3 Proposition 2.4]) and so {x} = Px{y). This means 
that the sequence (a;„)„gN is A-convergent to x and, as before, one can see that lim„_i.oo a;„ = x. 
To prove the uniqueness of the solution, suppose there exists {xo,yo) another solution. Then the 
sequence {x, y), (xq, yo), {x, y), {xq, yo), ... is a minimizing sequence. However, based on the above, 
the sequences x, xq, x, xq, . . . and y, yo, y, yo, ■ ■ ■ must be convergent, so x = xq and y = yo. This 
completes the proof that min(X, Y) is well-posed. □ 
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4 Results involving compactness 



In this section we study the same problems as in section 3 but we modify conditions we imposed in 
our results. More particularly, we focus on the situation in which the set A is compact. We show 
that under this stronger assumption on the set we can weaken the condition on the geodesic space 
from being of curvature bounded below to not having bifurcating geodesies. However, in the first 
theorem we need to add the reflexivity condition on the space. Before stating this result we give 
the following property whose proof follows similar patterns as in [Sj Proposition 7]. 

Lemma 4.1. Let {E, d) he a reflexive geodesic metric space with convex metric. Then E is complete. 

Proof. Let (xn)n&i be a Cauchy sequence, define (p : E IR+, Lp{u) ~ limsup„_j.o2 d{u, a;„) and set 
r = MueE <^{u). 

Let p e N. Then there exists Up £ E such that f{up) < r + 1/p. Hence, for n sufficiently large, 
d{up,Xn) < r + 1/p, that is, Up G B{xn,r + 1/p). Thus, 

Cp=[j ^^\B{^^,r + l/p) \ ^0. 

feGN \i>k J 

The set Cp is bounded since the sequence (x„)„gN is bounded. Because the metric of E is convex, the 
sets Cp and Cp will be convex. Hence, the sequence (Cp)pgN is a descending sequence of nonempty, 
bounded, closed and convex sets and so, by the reflexivity of the space, there exists u £ E such 
that 

This yields that Lp{u) < r which means limsup„^o^ a;„) < \imswp„^^ d{xm,Xn) for every 
m £ N. But since the sequence {xn)neN is Cauchy this implies that lim„_>.oo d(u, Xn) = 0. Therefore, 
the sequence (x„)„gN is convergent and the proof ends. □ 

Theorem 4.2. Let E be a reflexive geodesic space with convex metric and no bifurcating geodesies. 
Suppose A e Pcp{E). Then the set 

yVmin ^ {X £ Pb,ci,cv{E) ■ min(A,X) is well-posed} 

is a dense Gs -set in P^^i (E) . 

Proof. We begin by proving the denseness result. Take X e P^^^i cvi-^)- First, let us show that 
there exist ai G A and xi G X such that d{ai,xi) ~ Xx- Take {a'„,x'^)neTi in A x X such that 
lim„_>oo d{a'„, a;^) = A^. Since A is compact, (aJ^)„gN contains a convergent subsequence, (aJj^)fcgN- 
Suppose limfc^oo a^j. = ai e A. Then limfe^oo d-io^i, ^uk) ~ ^x- Now let 

Cfe = ja; e X : d(ai,x) < Xx + ^ 

It is clear that {Ck)keN is a descending sequence of nonempty, bounded and closed sets. The 
convexity of the metric assures that these sets are also convex. Using the reflexivity of the space, 
we obtain that there exists xi € X, 

a;i G n Ck. 

fceN 
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This yields that d{ai,xi) = Ax- 
Let r > 0. We want to prove that there exists Y e P/^^^ cvi^) such that h{X, Y) < r and niin(A, Y) 
is weU-posed. Obviously, we ean suppose that r < Ax- 

Take x' G [xi,ai] such that d{xi, x') = r. Then, as it was shown in by Zamfirescu, the fact that 
the space has no bifurcating geodesies guarantees that Pa{x') = {ai}- We write next the proof of 
this for the sake of completeness. Suppose a € Pa{x'). Then 

d(xi,ai) < d{xi, a) < d{xi, x') + d{x' , a) < d{xi,x') + d{x' , ai) — d{xi, oi), 

and so d{xi, a) = d{xi, x') + d{x' , a), which means x' € [xi, a]. But if a 7^ ai then this will contra- 
dict the fact that the space has no bifurcating geodesies. 

Now consider Y — co{X U {x'}). Then it is easy to see that h{X,Y) < r. It is also clear that 
Ay < Ax — r since d{x' , ai) = Ax — r. 

Let (a„, 2/n)neN be a sequence in AxF such that lim„_i.oo d(an, yn) — Ay. Suppose /3 — limsup„_^go d(a;', y„) 
and 

^_ dist(a;',X) 
~ dist(a;',X) + diamX 

Applying Lemma [XTl 

Ax < dist(a„,X) < d{a„,y„) +dist(2/„,X) < (i(a„,y„) +dist(a;',X) -ad{yn,x'). 

This implies that a/3 < Ay + r — Ax < and so Ay — Ax — r > and /3 = 0. This means on the 
one hand that Y e Pj^^^ cvi^) ^^^^^ ^n the other that lim„_j.oo Vn — x' . 

Because A is compact, the sequence (a„)„gN has a convergent subsequence (a„^)fcgN- Suppose 
limfe_^.oo o-iik = o- foi' some a £ A. Then it follows that d{x' , a) — Ay and hence a £ Pa{x') — {ai}, 
that is, a = ai. Based on the compactness of A, we conclude that the sequence (a„)„(=N converges 

to fli. 

Suppose there exists another solution, say {a,y), of the problem min(A, K). Then the sequence 
(a, y), (ai, a;'), (a, y), (oi, x'), . . . is a minimizing sequence. However, based on the above, the se- 
quences a, fli, a, oi, . . . and y,x' ,y,x\ . . . must be convergent, so a = ai and y = x' . This completes 
the proof that min(yl, Y) is well-posed. Notice that this implies that F € £p for each p e N. 

The fact that Wmin is a Gs set can be easily seen by applying Proposition 12.11 (here we use the 
completeness of the space which is assured by Lemma l4.ip and writing 

peN 

Then we prove similarly as in Theorem [33] that the set £p is open in P^^i ^^{E) for every p G N. □ 

The following is a particular case of the above result. 

Corollary 4.3. Let E be a complete CAT(O) space with no bifurcating geodesies. Suppose A £ 
Pcp{E). Then the set 

yVrmn = {X € P^cLcvi^) ■ min(A, X) is well-poscd] 
is a dense Gg-set in P^^i cvi-^)- 

Remark 4.4. The proof of Theorem \^.2\ relies on the fact that min(j4, X) always has a solution. In 
fact, the reflexivity of the space is mainly used to ensure this condition. Can we drop the condition 
that the problem has a solution? 
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Next we focus on the maximization problem for A compact. In order to follow the same line of 
argument as in the previous result we need the fact that the problem inax{A, X) has a solution. 
However, in [20) it is proved that in a reflexive Banach space, the remotal distance from a point 
to a bounded, closed and convex set is guaranteed to be reached if and only if the space is finite 
dimensional. This is why we impose the compactness condition on the set X in our next result in 
order to make sure that max(^,X) finds a solution. 

Theorem 4.5. Let E be a complete geodesic space with no bifurcating geodesies and the geodesic 
extension property. Suppose A G Pcp{E). Then the set 

yVmax = {X G Pcp{E) : max{A, X) is well-posed} 

is a dense Gs-set in Pcp{E). 

Proof. We will briefly sketch the proof of the denseness result. Take X G Pcp{E) and r > 0. We 
want to prove that there exists Y G Pcp{E) such that h{X, Y) < r. Obviously, we can suppose that 
r < nx- 

Since the sets A and X arc both compact, there exist ai Cz A and xi Cz X such that d(ai, xi) = iix- 
Because E has the geodesic extension property there exists a point x' on the geodesic line determined 
by xi and oi such that d{xi,x') = r and d{ai,x') = r + d{xi, ai). Then the fact that the space has 
no bifurcating geodesies guarantees that Fa{x') — {ai}. Indeed, suppose a G Fa{x'). Then 

d{x' , ai) — d{x' , xi) + d{xi, ai) > d{x' , xi) + d{xi, a) > d{x' , a) > d{x' , ai), 

and so d{x\ a) — d{x' , xi) + d{xi, a), which means xi G [x' , a]. But if a ^ ai then this will contradict 
the fact that the space has no bifurcating geodesies. 

Now consider Y = X U {x'}. Clearly, h{X,Y) < r, Y E Pcp{E) and it is easy to prove that 
max(A, Y) is well-posed. □ 

Remark 4.6. In the above result we do not need the completeness of the space to prove the denseness 
result because the argument avoids the use of Proposition \2.1\ and of the Baire category theorem. 
Thus, this proof follows a more direct approach than the ones stated in section\^ 

Remark 4.7. Regarding the problem max(A, X), where the fixed set A is compact, we raise the 
following question: is the set 

Wmax = G Pcp,cv{E) '. max(A, X) is well-posed} 

a dense Gg-set in Pcp^cv{E) ? The Hopf-Rinow Theorem (see [1^ Proposition 3.7]) states that if E is 
complete and locally compact, then it is proper. Hence, if the space is additionally locally compact 
and with convex metric then we can answer the question in the positive by taking in the above proof 
the set Y = m{X U {x'}), which will be a compact and convex set. 

5 The Drop Theorem in spaces with convex metric 

In [5], Danes proved the following geometric result known as the Drop Theorem. 

Theorem 5.1. Let {E, \\ ||) be a Banach space. Suppose B is the unit ball in E and let A G Pci{E) 
be such that inf{||a::|| : x G A} > 1. Then there exists a E A such that 

CO {BU{a})nA = {a}, 

where co {B U {a}) denotes the convex hull in the Banach space of the set B U {a}. 
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The name of this theorem has its origin from the fact that the set co {B U {a}) was called a 
drop. Equivalences of this result or of its generalized versions with other fundamental theorems in 
nonlinear analysis and various areas of their applications are discussed for instance in [121 118) . 

In this section we prove a variant of the Drop Theorem in the setting of a geodesic space with 
convex metric. We will derive this result from the following theorem called the Strong Flower 
Petal Theorem. For a proof of this theorem see [TH Proposition 2.5]. This result uses the following 
extension of the definition of a petal given in [18] : for {E,d) a metric space and a function f : E ^ M., 
we say that the set 

Pa.sixoJ) ^ {x <E E : f{x) < /(xo) - ad{x, xq) + S} 
is the petal associated to S > 0, a > 0, xq ^ E and /. 

Theorem 5.2 (Strong Flower Petal Theorem). Let {E,d) be a complete metric space, A e Pci{E) 
and f : E ^ R a Lipschitz function bounded below on A. Suppose S > 0, a > and xq ^ A. Then 
there exists a point a d AD Pa,s{xo, /) such that 

(i) Pa.o{a, /) n A = {a} and 

(ii) a;„ — ^ a for every sequence (a;„)„gN in Pa.o{o-, f) with dist(a;„,j4) — >■ 0. 

The following is a variant of the Drop Theorem in geodesic spaces. 

Theorem 5.3. Let {E,d) be a complete geodesic space with convex metric and let A G Pci{E) and 
B G Pb.ci,cv(E) he such that \ab > 0. Suppose e > 0. Then there exists a & A such that 

(i) dist(a, B) < Xab + e, 

(ii) co(B U {a}) n A = {a} and 

(iii) Xn a for every sequence {xn)nefi inco{BU {a}) with dist(a;„, A) — > 0. 
Proof. Let e > 0. Then there exists xq £ A such that dist(a::o, B) < Xab + e/2. Take 

Xab 



Xab + diami? 



> 0. 



Since the function dist(-,i?) is nonexpansive we can apply Theorem 15.21 which yields that there 
exists a £ An Pa,e/2 {xo, dist(-, i?)) such that 

(a) Pa.Q (a, dist(-, B)) n A ^ {a} and 

(b) Xn ^ a for every sequence {xn)neti in Pa.o (^j dist(-, B)) with dist(a;„, A) — > 0. 

Since a G Pa,e/2 (2;o7 dist(-, _B)) it follows that dist(a, i?) < Xab + e and thus (i) holds. 
Let us prove that 

co(SU {a}) C F„,o (a,dist(-,B)) . (3) 
Take y Gco{B U {a}). Applying Lemma l3T] we obtain that, 

dist(2/, B) < dist(a, B) - ./'^^px"'^. ^d{a, y) < dist(a, B) - ad{a, y), 

dist(a, B) + diamii 

and hence y G Pa,o (a, dist(-, i?)). Now it is immediate that conditions (a) and (b) imply (ii) and 
(iii) respectively. □ 
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As an application of this version of the Drop Theorem we will obtain an analogue of an opti- 
mization result proved by Georgiev [121 Theorem 4.2] in the context of Banach spaces. In order to 
state this resuh we need to briefly introduce some notions which can also be found in |12j . 

Let {E, d) be complete metric space, / : i? -> R a lower semi-continuous and bounded below 
function and A £ Pt^ciiE). The minimization problem denoted by min(j4, /) consists in finding 
Xo & A (the solution of the problem) such that f{xo) = inf{/(x) : x G A}. 
For a > 0, let 

La ficr) ^ \ X e E : f{x) < inf f{y) + a and dist(x, A) < a 

The problem min(A, /) is well-posed in the sense of Revalski if infcr>o diamL^i j((t) — (see |19|V 
This is equivalent to requesting that it has a unique solution xq £ A and every sequence (a;„)„gN 
in E converges to xq provided f(xn) — >■ /(a;o) and dist(a:„, A) — >■ 0. 

The following lemma is the counterpart of [T^l Lemma 4.1] for geodesic metric spaces. 

Lemma 5.4. Let E he a geodesic space, X a bounded subset of E and / : — > M continuous and 
convex. For c G K, let A — {x €z E : f{x) < c}. Suppose there exists z £ E such that f{z) < c. 
Then for every e > there exists S > such that dist(x, A) < e for each x d X with f{x) < c + S. 

Proof. Suppose there exists e > such that for every n G N there exists Xn & X such that 

f{xn) < cH and dist(2:„, A) > e. 

n 

Let 5 G (0, 1) be such that 

(1 - t)Dist(z, X) < e and (1 - t)f{z) < (1 - t)c - tS. 
Also, let m > 1/S and y = {1 — t)z -\- txm- Then 

f{y) < (1 - t)f{z) + tfiXra) < (1 - t)c -t6 + tic + -) < C, 

m 

so y € A. However, 

e < dist{xjn,A) < d{xm, y) = (1 - t)d{x,n,z) < (1 - t)Dist(z, X) < e, 
which is a contradiction. This completes the proof. □ 
Before proving the optimization result we define, for p G N and E a geodesic space, the set 



Cp = I^X e Pb,ci,cv{E) : mf diamLx,/(o-) < ^| 



Theorem 5.5. Let E be a complete geodesic space with convex metric and let f : E ^ R be 
continuous, convex, bounded below on bounded sets and satisfying one of the following: 

(i) M^fzE f{x) = -oo or 

(ii) there exists zq (z E such that f{zo) = iidxeE fix) and every sequence (xn)neN in E converges 
to zq if f{xn) f{xo). 
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Then the set 

yVmin = {X G Pb,ci.cv{E) m\n{X,f) is well-posed in the sense of Revalski} 
is a dense Gg-set in Pb,ci.cv{E). 

Proof. Let X £ Pb.ci,cv{E) and r > 0. To prove the denseness result, we show that there exists 
Y E Pb,ci.cv{E) such that h{X,Y) < r and niin(y, /) is well-posed. If hypothesis (ii) holds and zq 
furnished by it is such that dist(zoj-'^) ^ then take Y — co(XU {zq}). It is easy to see that 

Y) <r and lim„_s.oo diamLyj(l/n) = 0, so niin(y, /) is well-posed and we are done. 
Suppose (i) holds or (ii) is accomplished with A\si{zQ,X) > r. Set 

B = {xe E : dist(x,X) < r/2}, m = inf{/(x) : x £ B\ 

and 

A^{x£E: f{x) < m}. 

Take xo & E such that /(xq) < m (in case (ii) holds with dist(zo,X) > r take xq = zq)- Applying 
Lemma [Ol we obtain that Xab ~ and so Xax < "r/Z. Suppose Xax < r/2. Then there exists 
z £ A and S > such that B{z, S) C B. Let t £ (0, 1) be such that 

(1 - i)Dist(a;o,-B) < S 

and take y = (1 — t)xQ + tz. Then 

d{y, z) = (1 - t)d{xo,z) < (1 - t)Dist(xo, B) < S. 

Thus, y £ B. At the same time, f{y) < (1 — t)f{xQ) + tf{z) < m which is a contradiction. This 
means that Xax = f'/2 > 0. The set A is closed because / is continuous. By Theorem 15.31 there 
exists a £ A such that 

(a) dist(a, X) < r, 

(b) co{X(J {a}) n A = {a} and 

(c) Xn — ?> a for every sequence {xn)neN in co{X U {a}) with dist(a;„,yl) — > 0. 

Suppose /(a) < m. Then there exists S > such that for every y £ B{a,6), f{y) < m. But (b) 
implies that f{y) > m for all y £ co{X U {a}) with y ^ a, which yields a contradiction. Hence, 
/(a) = m = inf {f(y) : y € co (X U {a})}. 
Take Y = m{X\J {a}). Clearly, (a) yields that h{X, Y) < r. 

For n G N, let y„ £ Lyj(l/n). Then /(j/n) < ^ + ^- Applying Lemma 15.41 yields that 
lim„^oo dist(?/„. A) = 0. 

Since ?/„ £ Lyjil/n) we also have that dist(?/„,F) < 1/n and therefore, there exists Xn £ Y such 
that lim„_i.oo d{xn, y-n) — 0. Since 

dist(x„, A) < d(x„, ?/„) -I- dist(2/„, A), 

by (c), it follows that a;„ — >■ a and so y„ — a. This implies that lim„^oo dianiLyj-(l/n) = which 
means that min(y, /) is well-posed. Consequently, the proof of the denseness result is complete. 
Let us now prove that Wmm is a Gg subset of Pb.ci,cv{E). It is clear that 
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Thus, it suffices to prove that Cp is open in Pb,ci.cv{E) for every p G N. Let p E N and consider 
X e Cp. Pick cr > such that diamLx./(cr) < l/p- Then there exists xq E X such that 

f{xo) < inf^/(x) + ^. 
Since / is continuous, there exists S < (2cr)/3 such that 

fiy) < f{xo) + ^ for every y e E with d{xo,y) < S. 
Let Y e Pb,ci,cv{E) with F) < (5. We show that Y e Cp. Let y e Lyjia/i). Then 

/(y) < inf /(z) + ^ and dist(y,r) < a/3. 
Since h{X,Y) < S, there exists yo E Y such that d{xQ,ya) < 6 and so 

/(yo) < /(a:o) + ^ < inf + 
Thus, f{y) < M^^x f{x) + a. Lilcewise, 

dist(2/, X) < dist(y, Y) + h{X, y) < I + ^ = a. 
Therefore, y e Lx.f{(y) and the conclusion follows. □ 

Remark 5.6. If f is a continuous function, then the problem min(A, /) is well-posed in the sense 
of Revalski if and only if it is well-posed in the sense of Hadamard (see 119] for definition and 
proof). Hence, in the above result we can substitute the well-posedness in the sense of Revalski by 
the one in the sense of Hadamard. 

Theorem [53] is not only interesting by itself, but it is also important because many best approx- 
imation results follow as simple consequences thereof. For example, one can derive the following 
extension of a result proved in [6]. For X € Pb,ci.cv{E) and y £ E, we denote the nearest point 
problem of y to X by mm.{X, y). A sequence (a;„)„gN in X such that d{xn,y) dist(y, X) is called 
a minimizing sequence. The problem mhi{X, y) is said to be well-posed if it has a unique solution 
Xy € X and every minimizing sequence converges to Xy. 

Corollary 5.7. Let E be a complete geodesic .space with convex metric and let y E E. Then the set 

yVrnin = {X E Pb,cLcv{E) : mm{X , y) is well-posed} 
is a dense Gs-set in Pb.ci,cv{E). 

Proof Take f{x) = d{x, y) ioi x e E in Theorem EH □ 
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